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This paper describes a family of pseudo-Anosov braids with small dilatation. The 
smallest dilatations occurring for braids with 3,4 and 5 strands appear in this 
family. A pseudo-Anosov braid with 2g + 1 strands determines a hyperelliptic 
mapping class with the same dilatation on a genus-g surface. Penner showed that 
logarithms of least dilatations of pseudo-Anosov maps on a genus-g surface grow 
asymptotically with the genus like 1/g, and gave explicit examples of mapping 
classes with dilatations bounded above by log 11/^. Bauer later improved this 
bound to log 6/^. The braids in this paper give rise to mapping classes with 
dilatations bounded above by log(2 + y/3) /g . They show that least dilatations for 
hyperelliptic mapping classes have the same asymptotic behavior as for general 
mapping classes on genus-g surfaces. 
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1 Introduction 

In this paper, we study a family of generalizations of these examples to arbitrary numbers 
of strands. Let B{D, s) denote the braid group on D with s strands, where D denotes a 
2-dimensional closed disk. First consider the braids /?„, „ in B{D, m + n -\- I) given by 

Pm,n = 0"! . . . Crm(T^„_(_i • • • CTm+n- 

Matsuoka's example [22] appears as /3i i, and Ko, Los and Song's example [18] as 
/32,i ■ For any m,n> 1 , Pm,n is pseudo-Anosov (Theorem 3.9). The dilatations of Pm,m 
coincide with those found by Brinkmann [7] (see also Section 4.2), who also shows that 
the dilatations arising in this family can be made arbitrarily close to 1 . 

It turns out that one may find smaller dilatations by passing a strand of /5„, „ once around 
the remaining strands. As a particular example, we consider the braids am,n defined by 
taking the rightmost-strand of and passing it counter-clockwise once around the 
remaining strands. Figure 1 gives an illustration of Pm,n and am,n- The braid ai^s is 
conjugate to Ham and Song's braid cri(T2(T3cr4CJi(T2. For \m — n\ < 1 , we show that 
am,n is periodic or reducible. Otherwise a,n,n is pseudo-Anosov with dilatation strictly 
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less than the dilatation of „ (Theorem 3.11, Corollary 3.32). The dilatations of 
ag-\^g^i (g > 2) satisfy the inequality 

(1) A(a,_i,,+i)«<2 + ^ 

(Proposition 3.36). 

Let Aig denote the set of mapping classes (or isotopy classes) of homeomorphisms 
on the closed orientable genus-g surface Fg set-wise preserving s points. We denote 
M-^ by Mg. For any subset F C -Mg, define A(r) to be the least dilatation among 
pseudo-Anosov elements of F , and let 6(F) be the logarithm of A(r) . For the braid 
group B{D, s), and any subset F C B{D, s), define A(r) and d(F) in a similar way. By 
a result of Penner [25] (see also McMullen [23]), 6{Mg) x ^ . 

An element of M-g is called hyperelliptic if it commutes with an involution l on Fg 
such that the quotient of Fg by i is 5^ . Let A^^^hyp C M.g denote the subset of 
hyperelliptic elements of M.g . Any pseudo-Anosov braid on 2g + 1 strands determines 
a hyperelliptic element of M.g with the same dilatation (Proposition 2.10). Thus, (1) 
implies: 

Theorem 1.1 For g >2, 

S(Mg) < 6(Mg,hyp) < S(B(D,2g + 1)) < l"g(^ + ^) . 

g 

This improves the upper bounds on 6(M.g) found by Penner ( '"^^' ) [25] and Bauer 
(^^) [^J- Theorem 1.1 shows the following. 

Theorem 1.2 For g >2, 

(5(e(D,2g + l))x J and <5(7Wg,hyp) ; 
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This paper is organized as follows. Section 2 reviews basic terminology and results 
on mapping class groups. In Section 3, we determine the Thurston-Nielsen types of 
P,„,n and a,n,n by finding efficient graph maps for their monodromy actions following 
Bestvina and Handel [2]. We observe that the associated train tracks have "star-like" 
components, and their essential forms don't depend on m and n (Figures 20 and 21). To 
find bounds and inequalities among the dilatations, we apply the notion of Salem-Boyd 
sequences [4, 28], and relate the similar forms of the efficient graph maps for and 
(T„, „ to similar forms for characteristic polynomials of the dilatations. In particular, 
we show that the least dilatation that occurs among /?,„ „ and a,n,n for m + n = 2g 
(g > 2) is realized by ag^i^g+i, and find bounds for A(cjg-i,g+i) yielding the inequality 
(1). Section 4 discusses the problem of determining the least dilatations of special 
subclasses of pseudo-Anosov maps. In Section 4.1, we briefly describe the relation 
between the forcing relation on braid types and dilatations, and show how (T ^ arise 
as the braid types of periodic orbits of the Smale-horseshoe map. In Section 4.2, we 
consider pseudo-Anosov maps arising as the monodromy of fibered links, and relate 
our examples to those of Brinkmann. 
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2 Preliminaries 



In this section, we review basic definitions and properties of braids (Section 2.1), 
mapping class groups (Section 2.2), spectra (Section 2.3), and a criterion of the pseudo- 
Anosov property (Section 2.4). Some results are well-known, and more complete 
expositions can be found in the articles by Bestvina-Handel [2] and Fathi-Laudenbach- 
Poenaru [10], and the books by Birman [3], and Casson-Bleiler [9]. We include them 
here for the convenience of the reader. 
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2.1 Braids 

Let F be a compact orientable surface with s marked points S = {pi, . . . ,ps} C int(F), 
the interior of F. A braid representative /? on F is the images of continuous maps 

/p,,...,^: / = [0,l]^Fx/, 
satisfying for / = 1, . . . , 5, 
(Bl) fp,{Q)=PixO, 
(B2) /p,(l)GcSx 1, 
(B3) fp,{t) e F X tfoT t el, and 
(B4) fpXt)^fp,{t) for t and i^j. 

Define the product of two braid representatives to be their concatenation. Let B{F; S) 
be the set of braid representatives up to ambient isotopy fixing the boundary of F 
point-wise. The above definition of product determines a well-defined group structure 
on B{F; S), and the group is called the braid group on F. 

For any partition 5 = 5i U • • • U 5,-, let B(F; Si, ... , S,) be the subgroup of B(F; S) 
consisting of braids (fpi, . . . ,fp,) satisfying for all p e Sj (J e {I, . . . , r}), fp{\) G Sj. 

In the rest of this section, we assume that F is either a disk D or a sphere 5^ . Then 
the braid group B{F;S) has generators ui, . . . ,o-.s_i, where is the braid shown 
in Figure 2. When F = D, B{D; S) is called the Artin braid group and has finite 
presentation 

(<7l, . . . , (Ti— 1 : (T,(T;+lCr; = (T;4.iCr,-(T,-+l, (T,CJy = 0)(T,- if |/ - j| >2). 

Consider the natural map c : D ^ given by identifying dD , the boundary of D to 

1 1-1 ,■ (+1 1+2 s 

n 

Figure 2: Braid generator a, 

a point Poo on S^. By abuse of notation, we will write S for c(S). Then there is an 
induced map: 

(2) B{D;S) ^ B{S^;S,{poo}) 
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For example, Pm,n and are shown in Figure 3 with the strand associated to poo 
drawn on the right. For (3 G B{D; S), let /3 G B{S^; S) be the image of /3 under the 
forgetful map: 

(3) B{S\S,{poo}) ^ B{S\S) 

The following lemma can be found in the book by Birman [3]. 

Lemma 2.1 The map B(P\ S) — > B(S^; S) given by composing the maps in (2) and 
(3) has kernel normally generated by ^ = aia2 - ■ ■ cr^_[Crs-2 • • • cri . 

For example, /3„,^„ and „ shown in Figure 1 differ by a conjugate of ^, and hence we 
have the following. 

Proposition 2.2 The braids Pm,n ^nd am^n satisfy Pm,n = o-„,,„ . 
The final lemma of this section deals with notation. 

Lemma 2.3 Let Si and S2 be finite subsets of int(F) with the same cardinality, and 
h: F —>^ F any homeomorphism taking Si to S2 ■ Then conjugation by h defines an 
isomorphism B{F;Si) B{F;S2)- 

In light of Lemma 2.3 if s is the cardinality of 5, we will write B{F, s) for B{F; S). 
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2.2 Mapping class groups 

For any closed orientable surface F and a finite subset S C F of marked points, let 
Ai(F; S) be the group of isotopy classes of orientation preserving homeomorphisms 
of F set- wise preserving S. The Thurston-Nielsen classification states that any 
homeomorphism of a surface is isotopic to one of three types, which we describe below. 

A map F ^ F set-wise preserving S is defined to be periodic if some power of <I> 
equals the identity map; and reducible if there is a ^-invariant closed 1 -submanifold 
whose complementary components in F \ S have negative Euler characteristic. A 
mapping class (f) G M.{F;S) is periodic (respectively, reducible) if it contains a 
representative that is periodic (respectively, reducible). 

Before defining the third type of mapping class, we will make some preliminary 
definitions. A singular foliation T on F with respect to 5 is a partition of F into 
a union of real intervals (— oo, cxd) and [0, oo) called leaves such that for each point 
X G f , the foliation near x has one of the following types in a local chart around x: 

(Fl) X G F is a regular point (we will also say a 2-pronged point) of (Figure 4(a)). 

(F2) X G F is an n-pronged singularity of T (Figure 4(b),(c)), where « > 1 if x G 5, 
and ?i>3ifxGF\5. 

Two singular foliations and J^^ with respect to S are transverse if they have the 
same set of singularities S' and if the leaves of jr+ and J^^ intersect transversally on 
F\S'. 




(a) n^2 (b) n = 1 (c) n = 3 



Figure 4; Local picture of a singular foliation 

A path a on is a transverse arc relative to a singular foliation T with respect to S 
if a intersects the leaves of transversely. Two transverse arcs ao and ai relative 
to are homotopic if there is a homotopy a: I x I F such that a{I x 0) = ao , 
a(I X 1) = ai , and for all f G /, a(t x /) is contained in a leaf of T. We say that 
p, is a transverse measure on a singular foliation !F with respect to 5 if defines a 
non-negative Borel measure n{a) on each transverse arc a with the following two 
properties: 
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(Ml) If a' is a subarc of a, then fi(a') = fJ,(a)\a' ■ 

(M2) If transverse arcs and ai relative to JT are homotopic, then /u(ao) = /u(ai). 

A pair /i) satisfying (Ml) and (M2) is called a measured foliation. Given a measured 
foliation (JF, |U) and a number A > 0, (JF, A/x) denotes the measured foliation whose 
leaves are the same as those of T such that the measure of each transverse arc a relative 
to T is given by Xfi(a). For a homeomorphism / : F ^ F set- wise preserving S , 
(^', /u') = /(JF, ji) is the measured foliation whose leaves are the images of leaves of 
under/, and the measure ^' on each arc a transverse to is given by ij,(f~^{a)). 

A map F ^ F set-wise preserving S is pseudo-Anosov if there is a number 
A > 1 and a pair of transverse measured foliations (J^^, fi±) such that ^{J^^, fi±) = 
{T^ , A^V±)- The number A = A(<1>) is called the dilatation of and JT^ and 
are called the stable and unstable foliations or the invariant foliations associated to 
$. A mapping class (j) G M.{F;S) is pseudo-Anosov if (/> is the isotopy class of a 
pseudo-Anosov map $ . In this case, the dilatation of (p is defined to be A(0) = A($) . 

Theorem 2.4 (Thurston-Nielsen Classification Theorem) Anyeiement(^ G M.{F;S) 
is either periodic, reducible or pseudo-Anosov. Furthermore, if (j) is pseudo-Anosov, 
then the pseudo-Anosov representative of cj) is unique up to conjugacy. 

As with braids, for any partition S = Si U ■ ■ ■ U Sr, there is a subgroup 

M{F;Su...,Sr)cM{F;S) 

that preserves each 5, set-wise. There is a natural map 

M{F;Si, . . . ,Sr) ^ M{F;Su ■ . . ,Sr-i) 

called the forgetful map. For pseudo-Anosov mapping classes (j), log(A(i;^)) can be 
interpreted as the minimal topological entropy among all representatives of (j) (see 
Fathi-Laudenbach-Poenaru [10]). We thus have the following inequality on dilatations. 

Lemma 2.5 Let (p e M{F;Si, . . . ,Sr), and ip e M{F;Si, . . . , Sr-i) the image of 
(j) under the forgetful map. If <p and are both pseudo-Anosov, then X{<p) > 

Lemma 2.6 Let (/> G M.{F; 5i, . . . , Sr) be pseudo-Anosov. Suppose that the pseudo- 
Anosov representative ^ of (p does not have a 1 -pronged singularity at any point of Sr . 
Let ip G M.{F; S\, . . . , Sr-i) be the image of (p under the forgetful map. Then %p is 
pseudo-Anosov and X{ip) = \{(p) = A($). 
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Proof Let J^^ be singular foliations with respect to 5i U • • • U 5^, and (T^, fi±) 
a pair of transverse measured foliations associated to ^> . Since does not have 
1 -pronged singularities at points of S,- , give well-defined singular foliations with 
respect to 5i U • • • U Sr-\. Thus, <I) is a pseudo-Anosov representative of ^, and hence 
\{^) = A(</.) = A($). □ 

As in the case of braids, changing the location of the points in 5 by a homeomorphism 
does not change the group M.{F\ S). 

Lemma 2.7 Let Si and S2 he two finite subsets of F with the same cardinality, and 
h: F ^ F any homeomorphism taking Si to S2 ■ Then conjugation by h defines an 
isomorphism M{F;Si) M{F;S2). 

If F has genus-g, and S has cardinality s, we will also write = M{F; S). 

The theory of mapping class groups on closed surfaces extends to mapping class groups 
on surfaces with boundary. Let F'^ be a compact orientable surface with b boundary 
components, and S C int(F^) a finite set. Define M.{F^; S) to be the group of isotopy 
classes of orientation preserving homeomorphisms of F^ set-wise preserving S and the 
boundary components. A singular foliation T on F^ with respect to the set of marked 
points 5 is a partition of F into a union of leaves such that each point x G int(F) has a 
local chart satisfying one of the conditions (Fl), (F2), and each boundary component 
has n-prongs for some n > 1 . Figure 5 illustrates representative leaves of a singular 
foliation with a 1 -pronged (Figure 5(a)) and 3 -pronged (Figure 5(b)) singularity. 
Periodic, reducible and pseudo-Anosov mapping classes are defined as for the case of 
closed surfaces using this definition of singular foliations. 




(a) (b) 



Figure 5; Leaves of a singular foUation near a boundary component 

Let 

(4) c: F^ ^F^ 

be the continuous map, where F^ is the closed surface obtained from F^ by contracting 
b boundary components to points qi, . . . ,qt,. As before, we will write S for c{S). Let 
Q = {qi , . . . , qb} ■ The above definitions imply the following. 
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Lemma 2.8 The contraction map c in (4) induces an isomorphism 

c,: MiF;S) ^ MiF^;S,Q), 

which preserves the Thurston-Nielsen types of mapping classes. Furthermore, if T is a 
singular foliation defined on F which is n-pronged along a boundary component A of 
F , then the image of T under has an n-pronged singularity at c^{A). 

The isomorphism given in Lemma 2.8 is handy in discussing mapping classes coming 
from braids. Let F be either D or S^. There is a natural homomorphism 

(5) B{F;S) M{F;S) 

defined as follows. Let D\, . . . ,Ds-i C int(D) be disks with D,- n = for i ^ j 
such that Di contains two points pi and pjj^i of S and no other points of S . The action 
of a generator cr,- of B{F; S) is the mapping class in M.{F; S) that fixes the exterior of 
Di and rotates a closed line segment connecting pi and in D, by 180 degrees in 
the counter-clockwise direction as in Figure 6. 



1 '-1 . 


1 i ^'~^> +M 


i+2 









Figure 6: Action of cr, as a homeomorphism of F 

Given a braid /3 G B{D; S), let $ be its image in B(S^; S, {poo}) as in (2). Then 
satisfies c^:{(pi3) = 4>p- 

The following useful lemma can be found in the book by Birman [3]. 

Lemma 2.9 If S has cardinality s, then the kernel of the map 

B{D;S) ^ M{S';S,{poo]) 

13 ^ (1)0 

is the center Z{B{D; S)) generated by a full twist braid A = (ai . . . as-iY . 

We say that f3 G B(D; S) is periodic (respectively, reducible, pseudo-Anosov), if 
4)0 G M.{S^;S ,{p(ya}) is periodic (respectively, reducible, pseudo-Anosov). In the 
pseudo-Anosov case, we set A(/3) = A(/3) = A((/>a). 
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Let P be the image of /3 in B(S^;S) under the forgetful map in (3). Then Lemma 2.5 
implies that if /3 and (3 are pseudo-Anosov, we have A(/3) = A(/3) > A(/3) , and by 
Lemma 2.6, the equality holds if p^o is not a 1 -pronged singularity for the invariant 
foliations associated to the pseudo-Anosov representative of 0^. 

2.3 The braid spectrum 

For any subset T C Mg, let SCF) be the set of logarithms of dilatations coming from 
pseudo-Anosov elements of F. For any subset F C B(D, s), define T,(F) in a similar 
way. Let B{D, s) C be the image of B(D, s) under the map in Lemma 2.9, and 

BpAiD, s) the set of pseudo-Anosov elements of 13{D, s). 

Proposition 2.10 For ^ > 1 , 

S(S(D,2g + 1)) = nB(D,2g + 1)) C S(7W,,hyp) C 

Proof By using Lemma 2.9, it is easy to see that E{B{D, 2g + 1)) = E(^(D, 2g + 1)). 

Let S C int(D) be a subset of 2g + 1 points, and S = S U {poo}- Let F be the double 
cover of 5^ branched along S. Then F has genus-g. We will define a set map 

whose image consists of hyperelliptic elements which preserves dilatation. Let (j) G 
BpAiD, 2g +1). Then (j) has a pseudo-Anosov representative homeomorphism <I> 
that is unique up to conjugacy. Let ^' be its lift to F by the covering F with 
invariant foliations given by the lifts of the invariant foliations associated to <I> . Then 
is pseudo-Anosov with the same dilatation as ^> . Let (p' be its isotopy class. Then 
(p' defines a hyperelliptic, pseudo-Anosov mapping class in AiiF; S') with the same 
dilatation as (p, where S' is the preimage of 5 in F. 

Now consider the forgetful map A4iF; S') M.{F; 0) = M.g. The invariant foliations 
associated to $' have prong orders at S' that are divisible by the degree of the covering 
F ^ S^. Thus, the singularities of at S' are all even-pronged. It follows that by 
Lemma 2.6, the image of under the forgetful map is pseudo-Anosov and has the 
same dilatations as 0' . □ 

Proposition 2.10 immediately implies the following. 

Corollary 2.11 Forg>l, 6{Mg) < S{Mg,hyp) < S{B{D, 2g + 1)). 
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2.4 Criterion for the pseudo-Anosov property 

What follows is a criterion for determining when (3 € B(D; S) is pseudo-Anosov (see 
Bestvina-Handel [2]). 

Let G be a finite graph embedded on an orientable surface F, possibly with self-loops, 
but no vertices of valence 1 or 2. Let SdkiG) be the set of oriented edges of G, £^"^{G) 
the set of unoriented edges, and V(G) the set of vertices. For e G SdiriG), let i(e) and 
t{e) be the initial vertex and the terminal vertex respectively, and e the same edge with 
opposite orientation. An edge path r on G is an oriented path t = ei . . . e^, where 
ei , . . . , G <fdir(G) satisfies = ) for /= 1 1 . One can associate a 

fibered surface !F{G) C F with a projection vr: J^{G) — > G (Figure 7). The fibered 
surface T{G) is decomposed into arcs and into polygons modelled on -junctions for 
k>\. The arcs and the ^-junctions are called decomposition elements. Under vr, the 
preimage of the vertices of valence ^ of G is the ^-junctions, and the preimage of the 
edges of G is the strips fibered by arcs, which are complementary components of the 
set of all junctions of J^{G). 

3-junction 




1 -junction 



Figure 7: Fibered surface 



Let G and H be finite graphs embedded on F, and/: F ^ F a homeomorphism. 
Assume that/ maps each decomposition element of T{G) into a decomposition element 
of J^{H), and each junction of !F{G) into a junction of F{H). Then / induces a graph 
map Q.G^H which sends vertices of G to vertices of H, and each edge of G to an 
edge path of H. Under this assumption with the case G = H,we say that J^{G) carries 

/■ 

Let V'°'(G) be the vector space of formal sums ^21=1 ^i^h where a,- G M ande,- G £^°\G). 
Any edge path on G determines an element of V"°'(G) by treating each oriented edge 
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as an unoriented edge with coefficient 1 , regardless of orientation. For a graph map 
g : G — > //, define the transition matrix for q to be the transformation 

rj°': V'°\G) V'°\H) 

taking each e G £^°\G) to g(e) considered as an element of V^°\H) . 

We now restrict to the case F = D. Let S = {pi, . . . ,ps} C int(D) be a set of marked 
points, and Pj a small circle centered at pi whose interior disk does not contain any 
other points of S. We set P = IJ;=i ^i - Choose a finite graph G embedded on D that 
is homotopy equivalent to D \ 5 such that P is a subgraph of G. Given (3 G B{D; S), 
suppose that a fibered surface T{G) carries some homeomorphim / of (pp G M{D; S). 
Then the graph map g: G ^ G, called the induced graph map for (pp, preserves P 
set-wise. Let preP be the set of edges e G £^°\G) such that 0*^(e) is contained in P for 
some k > I. By the definition of preP, the transition matrix 7^'°' has the following 
form: 

/ V A B \ 
T^'=i Z C ], 
V T / 

where V and Z are the transition matrices associated to P and preP respectively, and 
T is the transition matrix associated to the rest of edges <?(G) called real edges. Let 
V(G) be the subspace of V'°'(G) spanned by £(G) . The matrix T is the restriction of 
7^'°' to V(G) and is called the transition matrix with respect to the real edges. The 
spectral radius of T is denoted by A(T) . 

Given a graph map g : G G, define the derivative Dg : <Sdir(G) —>■ SdkiG) as follows: 
For e G £dir(G), write g(e) = e\e2 . . .ei, where G EcaxiG). The image of e under 
£)g is defined by the initial edge e\ . 

A graph map g : G ^ G is efficient if for any e G <?dir(G) and any > , g'^(e) = 
e\e2 - ■ . ej satisfies Dgie,) / Dg(e;+i) for all / = 1 , . . . j' — 1 . We also say in this case 
that g'^ has no back track for any k >0. 

A nonnegative square matrix M is irreducible if for every set of indices ij', there is an 
integer ntj > such that the (/,7)th entry of IVC'-J is strictly positive. 

Theorem 2.12 (Bestvina-Handel [2]) Let (3 G B{D;S), and q: G ^G the induced 
graph map for (pp . Suppose that 

(BHl) g is efficient, and 

(BH2) the transition matrix T with respect to the real edges is irreducible with 
A(T)> 1. 

Then (3 is pseudo-Anosov with dilatation equal to A(T). 
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It is not hard to check that the criterion of Theorem 2.12 behaves well under conjugation 
of maps. For the case of braids, this yields the following. 

Lemma 2.13 Let ai G B{D;S). Suppose that a fibered surface J^(G) carries a 
homeomorphism f G (j)ai , and let qi: G —>^ G be the induced graph map for (pa^ ■ We 
now consider a conjugate braid a2 witha2 = jaij'^ , and we take any homeomorphism 
h £ (j)^. Then a fibered surface T(h(G)) carries a homeomorphism hflt~ ' G c^q, , and 
hence hfh^^ induces a graph map 92 : h{G) h{G), which is the induced graph map 
for (j)a2 ■ If 01 satisfies (BHl) and (BH2), then 02 aiso satisfies (BHl) and (BH2). 

Let (j) £ -MiD; S) be pseudo-Anosov, and g : G ^ G the induced graph map for 
satisfying satisfying (BHl) and (BH2). We construct an associated train track obtained 
by graph smoothing given as follows: Let Sy C <?dir(G) be the set of oriented edges of G 
emanating from a vertex v. For ei,e2 £v, and €2 are equivalent if Z)g(ei) = 0^(62) 
for some > 1 . A gate is an equivalence class in Ey. The train track Tg associated to 
is constructed using the following steps: 

Step Tl Deform each pair of equivalent edges e, , ej G £v in a small neighborhood of 
V so that ei and ej are tangent at v . 

Step T2 Insert a small disk Ny at each vertex v. For each gate 7, assign a point p(7) 
on the boundary of A^,, . 

Step T3 If, for some edge e of G and some k>\, 0*^(e) contains consecutive edges 
eje^ (ej,ee G £v) such that = [ej] and 7^ = [e^] with 7^ / 7^, then join p(^j) and 
pile) by a smooth arc in A^^ satisfying the following: The arc intersects the boundary of 
A^v transversally at pi'yj) and pi'yi) , and no two such arcs intersect in the interior of A^,, . 

For example, let v be the initial vertex of four edges e 1 , 62 > ^3 , ^4 • Assume that there are 
three gates 71 = [ei] = [e2]> 72 = [^3] and 73 = [^4], and that there are edges /i and 
/2 of G such that g' ifi) = . . . ^2^4 . . . and g^(f2) = . . . ^3^4 ... for some r,s > 1 . Then 
Figure 8(a) shows Step Tl applied to ei and e2, Figure 8(b) shows Step T2 applied to 
71, 72 and 73, and Figure 8(c) shows Step T3, which yields arcs connecting piji) to 
p(73), and p(72) to p(73). 

The arcs constructed in Step T3 are called infinitesimal edges, and the points ^(7) which 
join two infinitesimal edges are called cusps of the train track. 

If (p G AiiD;S) is pseudo-Anosov, and 0: G — > G is the induced graph map for 
(j) satisfying (BHl) and (BH2), then Tg constructed above determines the invariant 
foliations associated to the pseudo-Anosov representative <1> of 0. In particular, 
the number of prongs at the singularities of can be found in terms of Tg. Each 
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(a) (b) (c) 

Figure 8: Example of a graph smoothing 

connected component A of D \ Tg is either iiomeomorphic to an open disk, or is a 
iialf-open annulus, one of whose boundaries is the boundary dD of D. In the former 
case, the boundary of the closure of the connected component is a finite union of edges 
and vertices of Tg . If two of these edges meet at a cusp, then that cusp is said to belong 
to A. In the latter case, the closure of A has two boundary components. The boundary 
component which is not dD is a finite union of edges and vertices of Tg , and if two of 
these edges meet at a cusp, we call the cusp an exterior cusp of Tg. 

Lemma 2.14 Let A be a connected component of D\tq. If A is an open disk, then 
there is one k -pronged singularity of in A, where k is the number of cusps of Tg 
belonging to A. If A is a half -open annulus, then dD is k -pronged, where k is the 
number of exterior cusps of Tg. 

3 Main examples 

This section contains properties of (im,n and am^n- In Section 3.1, we show that the 
Thurston-Nielsen types of /5„,^„ and (t,„^„ do not depend on the order of m and n. In 
Section 3.2, we find the Thurston-Nielsen types of „ and ct,„_„, and in Section 3.4, 
we compute their dilatations in the pseudo-Anosov cases. Section 3.3 gives the train 
tracks for 4>j3,„ „ and (pa,,,,,, In Section 3.5, we apply properties of Salem-Boyd sequences 
to find the least dilatation among A(cr„,^„) and X(f3m,n) for m + n = 2g fixing g > 2. 
We also give bounds on these dilatations. 

3.1 Symmetries of /3m ,„ and cr„, „ 

Consider the braid G B{D; S, {p}, {q}) drawn in Figure 9(a). 
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(a) 



(b) 



(c) 



Figure 9: Symmetry of 



Lemma 3.1 The braid is conjugate to the inverse of /^^ „ . 

Proof The inverse of is drawn in Figure 9(b). Assume without loss of generality 
that the points of 5U{;7}U{^} are evenly spaced along a line Let 77 G B{D;SU{p,q}) 
be the braid obtained by a half-twist of £ around the barycenter of 5 U {p} U {q} . 
Then conjugating the inverse of by r] in B(D; S U {p, q}) yields shown in 
Figure 9(c). □ 

Lemma 3.2 The braid (5m,n is the image of /3^ „ under the forgetful map 

BiD;S,{p},{q})^B{D;S), 
and hence Pn,m is conjugate to . 

Proof Compare Figure 3(a) with Figure 9(a) to get the first part of the claim. Since 
homomorphisms preserve inverses and conjugates, the rest follows from Lemma 3.1. □ 

Lemma 3.2 together with the homomorphism in (5) shows the following. 

Lemma 3.3 The mapping class <pp^^ is conjugate to (j)'^^ . 

Proposition 3.4 The Thurston-Nielsen type of /3„ „, is the same as that of I3,„^n- 



Proof The Thurston-Nielsen type of a mapping class is preserved under inverses and 
conjugates. Thus, the claim follows from Lemma 2.8 and Lemma 3.3. □ 

We now turn to fi,,, „. Let and u be the spherical braids drawn in Figures 10(a) 
and 1 1 respectively. 
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qP 












I 




(a) (b) 
Figure 10; Spherical braids (a) /3+„ and (b) am.n 

Lemma 3.5 The spherical braid am,n is the image of v^^^u'^ under the forgetful 
map B{S^;S, {p},{q}, {poo}) B{S^;S, {poo}), andhence Unm is conjugate to o-~J,. 

Proof Compare Figure 10(a) and Figure 10(b) to get the first part of the claim. The 
rest follows by using the same argument in the proof of Lemma 3.2. □ 

Remark 3.6 In the statement of Lemma 3.5, u could be replaced by any braid which 
is the identity on p and S, and interchanges q and poo ■ 



P 1 



s q Po 



Figure 11: Spherical braid v. Switching the roles of p^o and q 
Lemma 3.7 The mapping class (l)a„^,„ is conjugate to (pal,, ■ 



Proof By Lemma 3.5, (/i^,, is conjugate to 4)^^ ■ Since the contraction map c in (4) 
induces the isomorphism on mapping class groups, the claim follows. □ 



Lemma 3.7 immediately shows the following. 

Proposition 3.8 The Thurston-Nielsen type of am n is the same as that for an,m ■ 
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3.2 Graph maps 

Theorem 3.9 The braid I5m,n is pseudo-Anosov for all m,n > 1, and Xi(3m,n) = 

Let Gm^n be the graph with vertices l,...,m + «+ l,p and q in Figure 12(left). 
Consider the graph map g = g,„ „ : G„,^„ —>■ Gm,n given in Figure 12, where the ordering 
of the loop edges of G,„,„ corresponds to the left-to-right ordering of f3m,n ■ We denote 
the oriented edge with the initial vertex a and the terminal vertex b by e{a, b). 




Figure 12: Graph map 0,„^„ for (jip, 



Proposition 3.10 The graph map g,,, „ : Gm,n Gm,n is the induced graph map for 
4)f3,„ „ satisfying (Bm) and(BH2). 

Proof It is easy to see that the fibered surface T(G,n^n) carries a homeomorphism of 
(I)f3„, ,, , and hence g^,„ : Gni,n Gni,n is the induced graph map for „ . 

As shown in Figure 12, any back track must occur at e(p, m), that is, if has back 
tracks, and k is chosen minimally, then there is an edge e G £diriGm,n) such that 

(6) g^"ke) = . . . ei • e2 • • • with Dg(ei) = Dg(e2) = e{m,p). 

This implies that ei = e(p,m + 1) and 62 = e(m + l,q) (or ei = e(q,m + 1) and 
62 = e{m +1,/?)). As can be seen by Figure 12, one can verify that there can be no 
edge of the form given in (6). This proves (BHl). 

To prove (BH2), it suffices to note that g™+"(e(^, m + 1)) crosses all non-loop edges of 
Gm,n in either direction, and for any non-loop edge e of Gm.n, Q^ie) crosses e(^, m + l) 
in either direction for some k>\. □ 

Proof of Theorem 3.9 By Proposition 3.10, is pseudo-Anosov for all m,n > I. 
By Lemma 3.3, we have X{l3m,n) = X{l3n,m)- □ 
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Figure 13: Spherical braid Ta,b € B{S^;S, {poo}) 
We now turn to a^^n ■ 

Theorem 3.11 Thebraid am,n ispseudo-AnosovforaUm,n > 1 satisfying \m—n\ > 2. 
In these cases A(cr„,„) = X{an,m)- For any m > I, a,n,m is periodic, and a,n,m+i ^nd 
a,n+i,m are reducible. 

In light of Proposition 3.8, we will consider only a^^n when n > m > I. To prove 
Theorem 3.11, we first redraw crm,,j in a conjugate form using induction. Let Taj, be 
the spherical braid drawn in Figure 13. Roughly speaking, conjugation by on (T,„_„ 
is the same as passing a strand counterclockwise around the other strands, and then 
compensating below after a shift of indices. 




Figure 14: Conjugating ct,„_„ : Initial step 

Let (Tm,« = (3"m,« be the image of am,n in B{S^; S, {poo}) as drawn in Figure 10(b). Let 

-(1) _ -1 

shown in Figure 14. The inductive step is illustrated in Figure 15. The kth braid (JmJ, is 
constructed from the (^— 1 ) st braid by conjugating by T2k+ 1 ,m+k+ 1 fork= 1 , . . . , m — 1 . 
The resulting braid a^mji^^ takes one of three forms: Figure 16(a) shows the general 
case when n > m + 2, Figure 16(b) shows the case when n = m + 1 , and Figure 16(c) 
shows the case when n = m. 
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Figure 15: Induction step 
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Proposition 3.12 When n = m + \ , am,n is a reducible braid. 

Proof By applying one more conjugation by T2m+\,2m+\ , we obtain the left-hand braid 
in Figure 17(a), which equals the right-hand braid. One sees that there is a collection of 
disjoint disks enclosing pairs of marked points in whose boundaries are invariant by 
n ■ The claim now follows from Lemma 2.8. □ 

Proposition 3.13 When n = m, a^.n is aperiodic braid. 

Proof Figure 17(b) shows an equivalence of spherical braids. It is not hard to see that the 
right-hand braid is periodic in B{S^; S, {poo})- The rest follows from Lemma 2.8. □ 

The general case when n > m+ 2 is shown in Figure 18. The transition from Figure 1 8(a) 
to 18(b) is given by doing successive conjugations by T2m+k,2m+k ior k = I, . . . ,n — m. 
The braid in 18(b) equals the braid in 18(c). 




Figure 18; General case 

Let H,n,n be the graph with vertices I, . . . ,m + n + 1 and p in Figure 19(left), and 
we consider the graph map : H^^n —>■ fim,n drawn in Figure 19. The unusual 
numbering of vertices comes from the left-to-right ordering of the strands (excluding 
Pcx>) of (Tm,,i shown in Figure 3(b). This ordering proves useful for comparing the 
transition matrices of 0/3,„ „ and (t)cF,„.„ in Section 3.5. 

Let cj'„ „ G B{D\ S) be the braid given by the preimage of the braid in Figure 18(c) 
under the contraction map of Lemma 2.8. (Hence it,,, „ is obtained from the braid in 
Figure 18(c) by removing the strand poo ■) 

Proposition 3.14 For n> m + 2, the graph map f}„, „ : //„, „ — > „ is the induced 
graph map for ^ satisfying (BHl) and (BH2). 
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2m+l 




Figure 19: Graph map for (/)^„, „ 

Proof One can see that the fibered surface J?^(//,„ „) carries a homeomorphism of c/io-/ , 
and hence i)m,n '■ lim,n —>■ flm,n is the induced graph map for ^g-;,, „ • The proof that 
satisfies (BHl) and (BH2) is similar to that of Proposition 3. 10. □ 

Proof of Theorem 3.11 By Proposition 3.8, it suffices to classify the braids am,n 
with n > m > \ . By Proposition 3.12, o"„, ,i is reducible if n = m+ \ , and by 
Proposition 3.13 fi,,, „ is periodic if n = m. In all other cases. Proposition 3.14 shows 
that a,n,n is pseudo-Anosov since am,n is conjugate to cr^„, and Lemma 3.7 implies 
that A(fT„,,„) = A(fT„,m)- □ 

3.3 Train tracks 

By using the graph smoothing in Section 2.4, the train track rg„, „ for cjyp^ and the train 
track T(,,„ „ for (/)cr;_ ^ are given in Figures 20 and 21. Applying Lemma 2.14 to rg„ „ and 
r(j,_, „ , we immediately see the following. 




Figure 20: Train track r^, 
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(m+l)-gon (n-m-2) 
Figure 21: Train track T(,„, „ 

Lemma 3.15 The invariant foliations associated to the pseudo-Anosov representative 
^0 of (1)0 G Ai(S^;S,{poo}) have a l-pronged singularity at each point of 
S U {poo}, an (m + I) -pronged singularity at a point p G 5^ \ (5 U {poo}), and an 
{n + \) -pronged singularly at a point q £ S^\{SU {poo})- 

Lemma 3.16 For n > m + 2, the invariant foliations associated to the pseudo-Anosov 
representative ^a^,,, of (f)o-,„ „ G MiS^;S, {poo}) have a I -pronged singularity at each 
point of S, an n-pronged singularity at poo , ^.nd an (m + l)-pronged singularity at a 
point pe S^\{SU{poc})- 

By Lemmas 2.6 and 3.16, we have the following. 

Corollary 3.17 For n > m + 2, a,„^„ is pseudo-Anosov, and X((T,„^n) = K^m,n)- 

A pseudo-Anosov map ^> is said to be orientable if the stable and unstable foliations 
associated to <I> are orientable. 

Proposition 3.18 Let m + n = 2g. If both m and n are odd, there is a pseudo-Anosov 
element of M.g whose pseudo-Anosov representative is orientable with the same 
dilatation as I3m,n ■ 

Proof Let (^'^^^ be the lift of <I>^,„ „ to the double branched covering Fg of branched 
along S U {poo } . and denote by S' the preimage of 5 = 5 U {poo } in /^g ■ By the proof of 
Proposition 2.10, is a pseudo-Anosov map with A J = A($;3„,,„) = A(^m,„). 
By Lemma 3.15, ^^Jj,,,,, has an invariant foliation with two (m + l)-pronged 
singularities and two {n + 1) -pronged singularities at points of Fg\S' , and regular 
points of S' . Hence all singularities of are even-pronged. 

To show that is orientable, it suffices to note that the natural map from the 
fundamental group of Fg to Z/2Z induced by is trivial. Consider the invariant 
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foliation on associated to $/3,„ „ with 1 -pronged singularity at each point of S and 
even-pronged singularity elsewhere. The punctured sphere \ S has fundamental 
group generated by loops emanating from a basepoint, following a path 7^ to a point 
near a marked point p & S , going around a small circle centered at p , then returning in 
the reverse direction along 7^ back to the basepoint. Consider the double unbranched 
covering of \ S. Then by construction, the natural map from the fundamental group 
of the covering surface to Z/2Z defined by the lifted foliation is trivial. The same is 
true for the fundamental group of the branched covering surface Fg , and hence the 
natural map from the fundamental group of Fg to Z/2Z defined by the lifted foliation 
jr='= is trivial. □ 

Proposition 3.19 Let m + n = 2g. For each m,n > I with \m — n\ > 2, there is a 
pseudo-Anosov element of A4g whose pseudo-Anosov representative is orientable with 
the same dilatation as am,n ■ 

Proof By Lemma 3.7, we can assume n > m + 2. Lemma 3.16 says that the invariant 
foliations associated to <I>^,„ „ have an «-pronged singularity and an (m+l)-pronged 
singularity. Since m -\- n = 2g , (m -\- I) and n have the opposite parity. 

Let Fg be the branched covering of 5^ branched along S and either an (m+l)-pronged 
singularity if (m+l) is odd, or poo if n is odd. Let <I>'^ be the lift of ^s;„ „ to Fg . Then 
is pseudo-Anosov with dilatation equal that of <I>3^„, . Furthermore, by our choice 
of branch points, the invariant foliations have only even order prongs. One shows that 
they are orientable by using the same arguments as in the proof of Proposition 3.18. □ 

We conclude this section by relating g,„ „ and !)„, „ in a way that is compatible with the 
conjugations used in Section 3.1. 



m + l 




Figure 22: Graph map £'„,,„ for 0, 



Since ^ is a fixed point for Qm,n (see Figure 12), determines a mapping class 

4>m,n = /§,„„] in M{S^;S,{q},{poo})- Let d'„„ G',„„ be the graph map 
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obtained from g,„ „ after puncturing D at ^ as in Figure 22. Then „ : „ G'„ „ 
is the induced graph (satisfying (BHl) and (BH2)) for the mapping class which is the 
preimage of (/>„, „ under the map from MiD;S, {q}) to MiS^;S, {q}, {poc})- Identify 
g^, „ with the graph map on obtained by pushed forward by the contraction map in 
Lemma 2.8. 




Figure 23: Exchanging the roles of q and poc for g'„ „ : cx3 in the figure indicates p, 



Exchanging the roles of q and poo (i.e., bringing poo into the visual plane) yields the 
graph map shown in Figure 23, which is equivalent to g^,,. Now remove poo, and 
consider the graph map 



(7) 



obtained by a natural identification of edges of G'„ „ to edges of the graph in Fig- 
ure 22(left) removing p^o ■ Figure 24 shows the natural projection map applied to the 
image of the edges of G^ „ under f„, „. The map f},„ „ : //„, „ //,„ „ in Figure 19 is 
the one induced by pushing forward g^ „ by the map fm,n ■ 



m+2 




111+3 



m+2 




Figure 24: Identifying edges of G'„ „ with edges of H,„^„ 



Algebraic & Geometric Topology 6 (2006) 



A family of pseudo-Anosov braids with small dilatation 



723 



3.4 Characteristic equations for dilatation 



Consider the graph map tm '■ T,,, — > F^, shown in Figure 25. As seen in Figures 12 and 
19, the graph maps for (pp^ ^ and (/)cr„, „ "contain" r„, as the action on a subgraph. 




Figure 25: Graph map r,„ : ^ F, 



The transition matrix for r,,, has the following form with respect to the basis of edges 
e(p, I), . . . ,e(p,m + 1): 





' 


1 . 


.. 


" 







1 . 


.. 










. 


. . 1 










. 


.. 


2 




. 1 


. 


.. 


1 . 


The characteristic polynomial for Tl,„ 


is /?„,(f) 


= t'"(t 


- 1) 



proof of Theorem 3.20, the appearance of 7^„, within the transition matrices of > 
and (/)cr,„ „ gives rise to a similar form for their characteristic equations. 

Given a polynomial /(O of degree d, the reciprocal of /(f) is f^,{t) = t'^f(\/t). 



Theorem 3.20 (I ) For m,n > I, X{f3m,n) is the largest root of 

Tm,n{t) = t"+'RM + (RmUt). 

(2) For m,n > I with \m — n\ > 2, X{am,n) is the largest root of 

Sm,n{t) = t"^^Rm{t) — {Rm)*{t). 



Proof We note that the spectral radius of the transition matrix for Qm,n is equal to 
that for 0^, „ by the construction of g^, „ (Section 3.3). Thus, to find characteristic 
polynomials for X(P,n,n) and X(am,n), it is enough to compute the transition matrices 
for q',„ „ and f)„,,„ respectively. 
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Consider the basis for V^\G'^^^): 

Vk = e(p,k), k=\,...,m, 

Vm+\ = e(p,m+\) + e{m+\,m + n+l), 

Vm+i+k = e{m + k^m + k + \), /: = 1, . . . ,n, and 

Vm+n+2 = e(p,m+l). 

The corresponding transition matrix 7^ „ for „ is given by: 



' 


1 


. 


.. 








... 













1 


.. 








... 













. 


.. 1 








... 













. 


.. 


2 


1 


... 




{l)b 


1 





. 


.. 


1 


2 


... 
























1 
























1 
























... 


1 
















(lU 





... 






















(-l)fe 


... 





(0)a 



We will show that the characteristic polynomial for TjJ^ „ is given by 

Tm,„{f) = f+'^Rmit) + (RmUt). 

The upper left block matrix of 7^,' „ corresponding to the vectors vi, . . . , v,„+i is 
identical to TZm ■ Multiplying the characteristic polynomials of the upper left and lower 
right diagonal blocks gives f^^Rm • The rest of the characteristic polynomial has two 
nonzero summands. One corresponds to the matrix entries marked a, and is given by 



t{-\) 



1+1 



-1 
t -1 








t -1 



(n-l)x(n-l) 



t -1 

t 



-1 






t -1 

-2 



(m+l)X(m+l) 



which yields —t(2t'" + 1). The other summand corresponds to the matrix entries marked 
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-1 


-1 
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and is given by 



(-1) 



(n-2)x(n-2) 

which yields 1 . This completes the proof of (1). 

Let Sm,n be the transition matrix for i)m,n '■ H,„^n — > H,n,n- We will pull back Sm,n to an 
invertible hnear transformation on „) using f„, „ given in (7). Let f|^,M(^') be the 

image of 0m,n(^i) under f^,,, . Then the transition matrix 5^ „ for f)^,, „ : „ H^^n 
is the same as 7^,' „ except at the vector Vm+n+i ■ As can be seen in Figure 23, we have 

Thus, S'^ „ differs from 7^ „ only by changing the entry labeled by both a and b from 
lto-1. 

Recall that the sign of the entry marked both a and b in T^^ determines the sign of 
in front of (/?„,)*■ Since this sign is the only difference between „ and 7^ ,,, the 
characteristic polynomial for 5^ „ is given by 

Sm,n{t) = t"~^^R,n{t) — (Rm)*(t)- 

To finish the proof of (2), we have left to check that A((T,„ „) is the largest root of 5,„_„ . 
Thus (2) follows if we can show that the extra eigenvalue of S'^ „ has absolute value 1 . 
From Figure 24, we see that the kernel of the linear map induced by f^,,, is spanned by 

W = 2(Vi + • • • + Vm) + Vm+1 — (Vm+2 + • • • + Vm+n+l) + Vm+n+2- 

Under 1)^ „ , we have 

2(Vm+l + Vl H h Vm_i), 

2Vm + Vm+1 — Vm+n+\ , 

Vm + 2 Vm+1 + Vm+2 + • • • + Vm+n — V„,+n+2; 
Vni) 

and hence, ,;(w) = w. Thus, the characteristic polynomial for S'^ „ differs from that 
for Sm,n by a factor of (f — 1). □ 



2(vi H v,„) 

Vm+l 

Vm+2 + • • • + Vm+,1+1 
Vm+n+2 



Remark 3.21 Minakawa independently discovered the pseudo-Anosov maps on Fg 
constructed in the proof of Proposition 3. 19 for the case when (m, n) = (g — l,g + I) 
using a beautiful new method for constructing orientable pseudo-Anosov maps on 
Fg (see Minakawa [24]). He also directly computes their dilatation using different 
techniques from ours. 
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3.5 Dilatations and Salem-Boyd sequences 

Recall that given a polynomial /(f) of degree d, the reciprocal of /(f) is/*(f) = f'f{l jt). 
The polynomial / satisfying f =f^ (respectively, / = —f^ ) is a reciprocal polynomial 
(respectively, anti-reciprocal polynomial). For a monic integer polynomial P{t) of 
degree d, the sequence 

Qt{t) = fP{t)±P.{t) 
is called the Salem-Boyd sequence associated to P. 

Theorem 3.22 Let Qn he a Salem-Boyd sequence associated to P. Then Qn is a 
reciprocal or an anti-reciprocal polynomial, and the set of roots of Qn outside the unit 
circle converge to those of P as n goes to infinity. 

Theorem 3.22 is a consequence of Rouche's Theorem applied to the sum ^ it 
considered as a holomorphic function on the Riemann sphere minus the unit disk. 

For a monic integer polynomial /(f) , let N(f) be the number of roots of / outside the 
unit circle, X(f) the maximum norm of roots off, and M(f) the product of the norms of 
roots outside the unit circle, which is called the Mahler measure off. By Theorem 3.22, 
we have the following. 

Corollary 3.23 Let Q„ be a Salem-Boyd sequence associated to P . Then 
lim M{Qn) = M{P) and hm A(e„) = X{P). 

n—>oo n^oo 

Any algebraic integer on the unit circle has a (anti-)reciprocal minimal polynomial. 
Suppose that P(t) = Po(t)R(t), where 7? is a (anti-)reciprocal and Pq has no roots on 
the unit circle. Then the Salem-Boyd sequence associated to P satisfies 

Q„{t) = R{t){fPo{t) ± (PoUt)). 

We have thus shown the following. 

Lemma 3.24 All roots of P on the unit circle are also roots of Qn for all n . 

The following theorem can be proved by first restricting to the case when P has no roots 
on the unit circle, and then by defining a natural deformation of the roots of P{t) to 
those of Qn{t), which don't cross the unit circle (see Boyd [4]). 

Theorem 3.25 Let Qn he a Salem-Boyd sequence associated to P. Then N{Qn) < 
N{P) for all n. 
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We now apply the above results to the Salem-Boyd sequences 5m,n and T^^n associated 
to Rm of Theorem 3.20. To do this, we first study /?,„. 

Lemma 3.26 For allm> I, M{R„,) = 2 . 

Proof For |f| < 1 , we have — 1)| < 2, and hence R,„ has no roots strictly within 
the unit circle. Therefore, the Mahler measure of Rm must equal the absolute value of 
the constant coefficient, namely 2 . □ 

Applying Corollary 3.23, we have the following. 

Corollary 3.27 Fixing m > 1 and letting n increase, the Mahler measures of T^^n 
and S,n,n converge to 2 . 

Lemma 3.28 The polynomial R,n has one real root outside the unit circle. This root is 
simple and greater than 1 . 

Proof Taking the derivative R'^it) = {m + l)f'" — mt'"~^ , we see that is increasing 
for t > and hence also for ? > 1. Since ^m(l) = -2 < and Rm{2) > 0, it 
follows that R„j has a simple root with 1 < < 2. Similarly, we can show that 
for t < 0, Rm has no roots for m even, and one root if m is odd. In the odd case, 
^m(— 1) = 0, so Rm has no real roots strictly less than — 1 . □ 

Lemma 3.29 The sequence A(/?,„) converges monotonically to 1 from above. 

Proof Since M{Rm) = 2, we know that /x,„ = \{Rm) > 1 ■ Take any e > 0. Let be 
the disk of radius 1 + e around the origin in the complex plane. Let g(t) = '-y- and 
hm{t) = -^HiTT- Then for large enough m, we have 

m\ = \-^ 

for all t on the boundary of D^, and ^(0 and hmit) are holomorphic on the complement 
of in the Riemann sphere. By Rouche's theorem, g{t), g{t) + /jm(0> and hence Rmit) 
have the same number of roots outside , which is zero. 

To show the monotonicity consider RmifJ-m+i)- Note that — 1) — 2 = 0. 

Hence we have 

RmifJ-m+l) = (/^m+l)'"(^ — 1) — 2 

= ((MM+ir-(^™+i)'"+')(?-i) 

< 0. 

Since Rm{t) is an increasing function for ? > 1 , we conclude that fim+i < fJ-m- □ 



> 



fin+l 



\hm{t)\ 
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Corollary 3.23 and Lemma 3.29 imply the following. 

Corollary 3.30 Fixing m > I, the sequences \{j3m,n) and X{(Jm,n) converge to X{Rm) 
as sequences in n. Furthermore, we can make Xif3m,n) and X{am,n) arbitrarily close to 
1 by taking m and n large enough. 

We now determine the monotonicity of X{[3,n,n) and X(ani,n) for fixed m > I. 

Proposition 3.31 Fixing m > I, the dilatations X{Pm,n) are strictly monotone decreas- 
ing, and the dilatations X{am,n) are strictly monotone increasing for n > m + 2. 



Proof Consider /(O = = -2?'"+^ -t+l. Then, for t > 0, 

fit) = -2{m + 1)1'" - 1 < 0. 

Also /(I) = — 2 < 0. Since b,„^n = X(Pm,n) > 1 , and for n > m + 2, Sm,n = X{am,n) > 
1 , it follows that {Rm)*{bm,n) and {Rm)*{^m,n) are both negative. We have 

— Tm,nibm,n) — ibm,n) Rmibm,n) ~l~ (Rm)*Xbm,n) i and 



which imply that Rm{bm,n) > and Rm{sm,n) < 0. Since R,n is increasing for f > 1 , 
we have 



Since bm,n-i is the largest real root of T,„,n~\, we have bm,n < bm,n-\- 

We can show that „ < Sm,n+\ for « > m + 2 in a similar way, by adding the formula 



The inequalities (8) give the following. 

Corollary 3.32 For all m,n> I with \m — n\ > 2, X{(3m,n) > X{am,n)- 

We now fix 2g = m + n (g > 2), and show that among the braids „ and a, 
(Tg_i g+i has the least dilatation. 
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Proposition 3.33 (I ) For k = I, . . . ,m — I, 

KPm,m) < KPm-k,m+k), and 
HPm,m+l) < MPm-k,m+k+l)- 

(2) Fork = 2,...,m- 1, 

A((Tm-l,m+l) < K(^m-k,m+k), and 
A((Tm-l,m+2) < A((Tm-jfe,m+/t+l)- 

Proof Let A = A(/3m,m). Then plugging A into Tm-k,m+k gives 

r^_,,„+,(A) = A'"+*+i(A'"-*^(A-l)-2)-2A'"-*+i-A+l 

^2m+2 y2m+\ ^^ym+k+l i^ym—k+l ^ _j_ J 

Subtracting 

= r^,m(A) = A2'"+2 - A^'^+i - 4A'"+i - A + 1, 

we obtain 

T„,-k,m+k{X) = 4A'"+i - lA'^+^+i - 2A'"-^+' = -2A'"-*+i(A*^ - \f < 0. 
Since \{l3m~k,m+k) is the largest real root of Tn-k,m+k, we have \{l3m,m) < K(^m-k,m+k) ■ 
The other inequalities are proved similarly. □ 

Proposition 3.34 For m>2, 

^(Pm,m) > A((Tm-l,m+l), and 
A(/3m,m+l) ^ A((Tm-l,m+2) 

with equality if and only if m = 2. 

Proof Let A = A(ct„_i,„+i). Then r„,„(A) = X^'"+^ - A^'^+i - 4A'"+i - A + 1. 
Plugging in the identity 

= 5,„_i,,„+i(A) = A2'«+2 _ ^2m+l _ 2^m+2 + 2A'" + A - 1, 

and subtracting this from Tm,m(X), we have 

7^m,m(A) = 2A'"+^ - 4A'"+i - 2A'" - 2A + 2 = 2A'"(A^ - 2A + 1) + 2(1 - A). 

The roots of f2-2f+l are l±V2. Since l-\/2<l<A<2< 1 + V2, A2-2A+1 
and 1 — A are both negative, and hence r^^mCA) < 0. Since \iPm,m) is the largest real 

root of Tm,m(t), it follows that A(crm-l,m+l) = A < \{(5m,m). 
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For the second inequaUty, we plug in A = X{(Jm-i,m+2) into r„, „j+i ■ This gives 

T,n,,n+l{X) = 2X"\X^ _ a2 - A - 1) - A - 1. 

Thus, A^ — A^ — A— 1 <0 would imply T,n^m+\(X) < 0. The polynomial g(t) = 
—f — t—l has one real root ( 1 .83929) and is increasing for f > 1 . Since A(/?,„) is 
decreasing with m, and A < A(/?2) ~ 1.69562 < 1.8 by (8), we see that r„j^„j+i(A) < 
for m > 3. For the remaining case, we check that 72,3 = 5'i,4- □ 

Propositions 3.33 and 3.34 show the following. 

Corollary 3.35 The least dilatation among am,n ^nd (3m,n for m + n = 2g {g > 2) is 
given by A(crg_i,g+i). 

By Corollary 3.23, Lemma 3.29 and Proposition 3.31, the dilatations Xiamen) for 
n > m + 2 converge to 1 as m, n approach infinity. We prove the following stronger 
statement, which implies Theorems 1.1 and 1.2. 

Proposition 3.36 For g >2, 

log(2W3) ^ log(2 + V3) 
— < log(A(ag„i,g+i)) < . 

Proof Using Theorem 3.20, we see that A = A((7g_i g+i) satisfies 

(9) = A2?+^ - 2A^+' - 2A« + 1 = X{X^f - 2(A + 1)A« + 1. 

Since A is the largest real solution, the quadratic formula gives 

^ 2(A + 1)+ V4(A + 1)2-4A ^ A + 1 + VA2 + A + 1 
2A ~ A ■ 

It follows that 

(10) A«+^ = A + 1 + \/A2 + A+1. 

Since I < A < 2 for all g > 2, (10) implies 2 + < A«+' < 3 + \/7. 

We improve the upper bound using an argument conveyed to us by Minakawa. Rewrite 
(9) as follows 

= A^^+^ + A^^ - A^« - 2(A + 1)A« + 1 = X^^iX + 1) - (A^^ - 1) - 2(A + 1)A«. 
Factoring out (A + 1) gives 

A^^ - 1 

= X^S- 2A^. 

A + 1 
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On the other hand, since A > 1 , we have 

This implies the inequality 

X + 1 2 2 

for X near A. Thus, has a real root /i larger than A. Using the quadratic formula 
again, we see that /j^ = 2 + y/3, and hence < fx^ = 2 + \/3. □ 



4 Further discussion and questions 

By Propositions 3.33 and 3.34, for s > 5 strands, the minimal dilatations by our 
construction come from o"g-i,g+i when s = 2g + I; and when s = 2g + 2. 

For s even, there is an example of a braid with smaller dilatation than that of 
(see the end of Section 4.1), but for s odd, we know of no such examples. 

Since S(e(D,2g + 1)) C ^(Mg) (Proposition 2.10), Penner's lower bound [25] for 
elements of T^iAig) extend to Ti{B{D, 2g + 1)). Hence we have 

diB{D,2g + D) > 5{Mg) > 

12g - 12 

For g = 2, Zhirov shows [30] that if S M-2 is pseudo-Anosov with orientable invariant 
foliations, then X{(p) is bounded below by the largest root of x"^ — — — x + 1 . For 
s = 5, (Ti.3 is pseudo-Anosov, and its lift to F2 is orientable. Our formula shows that 
the dilatation of (71^3 is the largest root of Zhirov's equation, and hence fii 3 achieves the 
least dilatation among orientable pseudo-Anosov maps on F2 . This yields the following 
weaker version of Ham and Song's result [12], which doesn't assume any conditions on 
the combinatorics of train tracks. 

Corollary 4.1 The braid ai^^ is pseudo-Anosov with the least dilatation among braids 
(3 G B{D; S) on 5 strands such that all singularities of S^\{SU {poo}) for the invariant 
foliations associated to the pseudo-Anosov map ^ ^ are even-pronged. 

We discuss the following general question and related work on the forcing relation in 
Section 4.1. 

Question 4.2 Is there a braid (3 G B{D, 2g + 1) such that A(/3) < A(crg_i,g+i)? 
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Let ICi C Aii be the subset of mapping classes that arise as the monodromy of a fibered 
link (K, F) in S , where the fiber F has genus-g and the link K has s components. 

Question 4.3 Is there a strict inequality 6{Mg) < 5{K,g)l 

In Section 4.2, we briefly discuss what is known about bounds on dilatations of pseudo- 
Anosov monodromies of fibered links, and show how the braids jdm^n arise in this 
class. 

4.1 The forcing relation on the braid types 

The existence of periodic orbits of dynamical systems can imply the existence of 
other periodic orbits. Continuous maps of the interval give typical examples for such 
phenomena. Boyland introduced the notion of braid types, and defined a relation on the 
set of braid types to study an analogous phenomena in the 2-dimensional case. Recall 
that there is an isomorphism 

B{D\ S) /ZiB{D- S)) M{D- S). 

Let / : D ^ D be an orientation preserving homeomorphism with a single periodic 
orbit S. The isotopy class off relative to S is represented by (3Z(B(D; S)) for some 
braid P G B{D; S) by using the isomorphism above. The braid type of S for/, denoted 
by bt{S,f), is the conjugacy class [/3Z(S(D; 5))] in the group B{D; S)/Z{B{D; S)). To 
simphfy the notation, we will write for [(5Z{B{D; 5))] . Let 

bt(f) = {bt{P,f) I P is a single periodic orbit for/}, 

and BT the set of all braid types for all homeomorphisms of D. A relation ^ on BT is 
defined as follows: For bi G BT (i = 1, 2), 

b2 t bi (For any/: D ^ D, if ^2 e bt(f), then bi € bt(f)). 

We say that Z?2 forces b\ if Z?2 ^b\. It is known that ^ gives a partial order on BT 
(see Boyland [6] and Los [21]), and we call the relation the. forcing relation. 

The topological entropy gives a measure of orbits complexity for a continuous map of 
the compact space (see Walters [29]). Let h{f) > be the topological entropy of/. 
For a pseudo-Anosov braid [i e B{D; S), log(A(/3)) is equal to h{[3), which in turn 
is the least h(f) among all / with an invariant set S such that bt(S,f) = [/3] (see 
Fathi-Laudenbach-Poenaru [10, Expose 10]). One of the relations between the forcing 
relation and the dilatations is as follows. 
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Theorem 4.4 (Los [21]) Let /3i and (32 he pseudo-Anosov braids. If 02] h Wi] 

and W2] ^ Wi], then Xi(32) > Xm. 

The forcing relation on braids Pm,n and am,n was studied by Kin [17]. 
Theorem 4.5 For any m,n > 1 , 

(1) Wm,n] ^ Wm,n+l], 

(2) [(3m,n] h [(3m+\,n], 

(3) Wm,n] >z [cTmi] ifi>m + 2, and 

(4) [cr,„,„] y \o,n,l\ ifn>i>m + 2. 



R 



Rq 
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(R 
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Figure 26: Smale-horseshoe map 

The Smale-horseshoe map H : D ^ D is a diffeomorphism such that the action of H 
on three rectangles Ro,Ri , and R and two half disks ^o, is given in Figure 26. The 
restriction of H to /?, (/ = 0, 1) is an affine map such that H contracts /?, vertically and 
stretches horizontally. The restriction of H to 5,- (/ = 0, 1 ) is a contraction map. Katok 
showed [15] that any C^^"^ surface diffeomorphism (e > 0) with positive topological 
entropy has a horseshoe in some iterate. This suggests that the Smale-horseshoe map is 
a fundamental model for chaotic dynamics. 



The set 



n= f|H"(/?oU/?i) 



is invariant under H. Let 112 = {0, 1}^, and 

O". Yj2 — > S2 
(. . . W_l • WqWi . . .) I— > (. . . W_lWo • Wl . . .), Wi G {0, 1} 

the shift map. There is a conjugacy /C : i7 ^ S2 between the two maps H|f7 : i7 ^ i7 
and a: E2 ^ S2 as follows: 

X t-^ (. . . /C-i(x)/Co(x)/Ci(x) . . .), 
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where 

Jo if e'(x) g Ro, 
^'^""^-l 1 if H'(x) 

If X is a period k periodic point, then the finite word (/Co(x)/Ci(x) . . . }Ck-i{x)) is called 
the code for x. We say that a braid is a horseshoe braid if there is a periodic orbit for 
the Smale-horseshoe map whose braid type is . We define a horseshoe braid type in 
a similar manner. For the study of the restricted forcing relation on the set of horseshoe 
braid types, see the papers [8, 1 1] by de Carvalho and Hall. 




Figure 27: Periodic orbit with the code 10010 and its braid representative 

The result by Katok together with Theorem 4.4 implies that horseshoe braids are relevant 
candidates realizing the least dilatation. It is not hard to see that the braid type of the 
periodic orbit with the code 

1 1 or 1 1 1 > m + 2) 

n— 1 ni n—l m~\ 

is represented by [o"^ „](= Wm^nY) (For the definition of (t'„ „ , see the end of Section 3.2). 
Hence, a,„^n (« > + 2) is a horseshoe braid. Figure 27 illustrates the periodic orbit 
with the code 10010 and its braid representative. 

For the case of even strands, there is a horseshoe braid having dilatation less than our 
examples. In fact, the braid type of period 8 periodic orbit with the code 10010110 is 
given by [13 = (o"icr2<730"40'5(76)-'o-7], which satisfies A(/?) = 1.4134 . . . < A(cr2,5) = 
1.5823.... 



4.2 Fibered links 

For a fibered link (K,F) with fibering surface F, the monodromy F ^ F 

is the homeomorphism defined up to isotopy such that the complement of a regular 
neighborhood of K in is a mapping torus for $(a:,f). Define A(k,f) to be the 
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characteristic polynomial for the monodromy ^(k,F) restricted to first homology 
Hi(F, M). If is a fibered knot, then A(k,f) is the Alexander polynomial of K (see 
Kawauchi [16] and Rolfsen [26]). 

The homological dilatation of a pseudo-Anosov map <I> : F ^ F is defined to be X(f) , 
where / is the characteristic polynomial for the restriction of ^> to Hi(F; M). Thus, if 
{K, F) is a fibered link and ^{k,f) is the monodromy, then A(A(/f f )) is the homological 
dilatation of ^(k,f) ■ In the case where ^{k,f) is a pseudo-Anosov map, X{A(k,f)) and 
Xi^(K,F)) are equal if ^{k,f) is orientable (see Rykken [27]). 

Any monic reciprocal integer polynomial is equal to A(k,f) for some fibered link (K, F) 
up to multiples of (t — 1) and if (see Kanenobu [14]). In particular, any reciprocal 
Perron polynomial' can be realized. On the other hand, if ^(k,f) is orientable, then 
X(^{K,F)) is in general strictly greater than X{A(k,f))- 

Leininger [20] exhibited a pseudo-Anosov map ^l- F5 —>■ F5 with dilatation Xl , 
where 

log(AL) = 0.162358. 

A comparison shows that this number is strictly less than our candidate for the least 
element of T.{B{D, 2g + 1) for ^ = 5 : 

log(A(cj4,6)) = 0.240965. 

The pseudo-Anosov map is realized as the monodromy of the fibered (— 2, 3, 7)- 
pretzel knot. Its dilatation Xl is the smallest known Mahler measure greater than 1 
among monic integer polynomials (see Boyd [5] and Lehmer [19]). 

In the rest of this section, we will construct fibered links whose monodromies are 
obtained by lifting the spherical mapping classes associated to (3,„^„ . We set g = [^^^J . 
Let S be the set of marked points on int(D) corresponding to the strands of I3m,n , and 
F the double covering of D , branched over S . Then F has one boundary component if 
m + n is even and two boundary components if m + n is odd. Let „ be the lift of 
the pseudo-Anosov representative "^/j,,, „ of (j)f3,„„ G Ai{D;S) to F. Using an argument 
similar to that in the proof of Proposition 2.10, we have 

X{<!>'^^„) = A(cl>^,„„) = A(/3„,„). 

Note that <I>^ „ is 1 -pronged near each of the boundary of F if m + « is odd. 

Let Km,n be the two-bridge link given in Figure 28. By viewing {S^,K„,^„) as the result 
of a sequence of Hopf plumbings see Hironaka [13, Section 5], one has the following. 

' A monic integer polynomial / is Perron if / has a root X(f)>l such that X(f) > \a\ for 
all roots a ^ X(f) . 
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Proposition 4.6 The complement of a regular neighborhood of Km,n in is a mapping 
torus for „ . 

The fibered links Km^n and the dilatations of <I>^ „ were also studied by Brinkmann [7]. 

Let Am,n be the Alexander polynomial for K,n,n ■ Salem-Boyd sequences for A„j^„ 
were computed by Hironaka [13]. Proposition 3.18 implies the following. 

Lemma 4.7 If m and n are both odd, then X{Pm,n) = K^m,n) = ^('^k,,,.,,)- 

Question 4.8 Let ^a-,„ „ be the pseudo-Anosov representative of (pa-,,, „ . Is there a 
tibered link K in such that the complement of a regular neighborhood of K in is 
a mapping torus for a lift of ^a-„, „ ? 
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